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A COMPUTER SYSTEM AND METHODS THEREFOR 

^r^-nuon r*ates to - ~ of — an. a^ 
™„L*, and communicator. In one form the present .nventton 
m^TpuTars. a computer network, communions system and/or *e 
* cuch devtoes. system ~ neW.. to a»o*er form, me 
present Invention relatee to a distributed computer system or network. 

be-me more connected wnh totomet and w,ro.«» 
technology me software paradigms mat have bean tmdWonally used I todngte 
^pZrams ere retiring to he remought to meet the demand* of debuted 

""""S, me yean, many sohdlons have been put forward to " 
dtettbuted applicator*; starting w*h baalo Remote Procedure Cel. <RPC) 
trough to the Object Management Grou P (OMO)'. Common Object 
o^ ArchHectore (CORBA) and men, recent* the use of e*ensl«e 
mXup LenguagepCML) In Simple Object Access ProtocoKSOAP). There are 
Z> astern dependent proprtety systems such as Java's Remote Method 
,„voXn(RM.) end Mlcmsotfa Dfcbtouted COM. AddHionel to the* .syatente 
which ere deseed to wrap object methods, there ere also Message based 
ZZ» such ae Menage Passing Interface (MP.) and Massage Queuing <MQ) 

^"taparate to these distributed technologies there Is also a movement for 
computer ayetema to Include multiple CPU* m a single system. Mul Wple -CPUs 

25 oZ-me abllhy to gain many of me performenoe cherecterWcs of d»tnbutod 
£pL« wKhout solving probes s„ 0h as Onto Maying. ^dueto 
rmJpto CPU's ahedng me seme memo* end therefore same amh,toctu£ 
However to gam the beat performance horn e muWple CPU aystem requires the 
aMIty to run tasks In pare.... to use CPU's resources effectively. Them are many 

30 precoma associated with nmrsng tasks .n parallel which centre around 
synchronizing taeka between concurrent threads. „, MnL , 
To function effectively distributed computing systems and multiple 
threaded systems need to overcome a number of probiems. These Include: 



20 
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1. Resource Naming and Resolution - the problem of finding a resource and 
resolving Its location in order to communicate with that resource; 

2. Data Marshalling (or serialization) - the problem of taking a program's 
internal representation of some Information and transforming that into a 

5 format that can be transferred between computers; 

3. Performance - the problem of ensuring that communication channels are 
used effectively to meet the restraints of current technologies; 

4. Object interface replication - the problem of providing a useful Application 
Programmers Interface (API) that programs can easily access for remote 

10 data: 

5. Data independence across architectures - Associated with Data 
Marshalling; the problem of defining a data format which can be transferred 
and understood between different computer architectures. 

6. Data Access Synchronization - the problem of ensuring that data access is 
15 synchronized to ensure data resources stay in a correct state and return 

the correct information; and 

7. Security and Resource protection - the problem of ensuring that only valid 
connections can access the data. 

Any discussion of documents, devices, acts or knowledge in this 
20 specification is included to explain the context of the invention. It should not be 
taken as an admission that any of the material forms a part of the prior art base or 
the common general knowledge In the relevant art In Australia or elsewhere on or 
before the priority date of the disclosure and claims herein. 

An object of the present Invention Is to provide an improvement to a 
25 computer, computer network, communications system and/or the communications 
In such devices, systems or networks. 

A further object of the present invention is to alleviate at least one 
disadvantage associated with the prior art. 
SUMMARY OF INVENTION 
30 The present invention provides, in one aspect of invention, a 

communications network, having at least two devices adapted to communicate an 
instruction between the devices, a front interface provided on one computer, and 
a substantially corresponding back interface provided on the other computer, the 
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Improvement comprising selection means for selecting the encoding, for encoding 
the instruction, from a set of one or more available encodings. 

The present Invention provides, in another aspect of invention, a method of 
communicating an Instructions from a first device to a second device, the first 
5 device having a first Interface and the second device having a second interface, 
the method comprising the steps of selecting a communication protocol from a set 
of available communication protocols, encoding the instruction in accordance with 
the selected protocol, and transmitting the encoded Instniction from the first 

device to a second device. 

10 The present Invention provides, in another aspect of Invention, a virtual 

computer, comprising an object stack and/or an object heap, each of the stack 
and heap being adapted to store at least one object and its corresponding type 
identifier, and an instruction set having at least one Instruction adapted for 
execution by the virtual computer. 

1 5 The present invention provides, in another aspect of Invention, a method of 

• executing an instruction set using a virtual computer, in a communications 
network having at least two devices, the method comprising the steps of 
serialising the virtual computer to a data buffer in a first device, and transmitting 
the data buffer to from the first device to a second device. 

20 The present invention provides. In another aspect of invention, a 

communications format for use In providing communication between at least two 
devices, the format comprising a first portion representing data, the first portion 
being adapted to be rendered and communicated in an electronically 
communicable format, such as binary format, and a second portion representing 

25 metadata for defining a meaning to be given to the first portion, the meaning 
given to the second portion being definable for each communication. 

The present invention provides, in another aspect of invention, a method of 
communicating between at least two devices, the method comprising the steps of 
providing a first portion representing data, the first portion being adapted to be 

30 : rendered and communicated In an electronically communicable format, such as 

• binary format, and providing a second portion representing metadata for defining 
a meaning to be given tothe first portion, the meaning given to the second portion 
being definable for each communication. 
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The present invention provides. In another aspect of Invention, an 
architecture for a communication device, the architecture comprising a 
programming layer for communications Internal to the device, a communicator* 
layer for communications external to the device, wherein the external 
5 communic^lonsareinaa»rdancewiththeforrriotasdisdosedheieln. 

The present invention provides, in another aspect of invention, an 
architecture for a communication device, the architecture comprising a 
programming layer for communications internal to the device, a communicatons 
layer for communications external to the device, wherein the external 
10 communications are in accordance with the selection means as disclosed herein. 

The present invention provides. In another aspect of invention, an 
architecture for a communication device, the architecture comprising a 
programming layer for communications internal to the device, a communications 
layer for communications external to the device, wherein the external 
15 1 communications include a virtual computer as disclosed herein. 

A number of apparatus and computer programs are also provided In 
accordance with various aspects of invention, as disclosed herein and/or recHed 
in the claims. 

Furthermore, the Data Representation Language <DRL) is one aspect ot 
20 i invention. It provides the data presentation services for communications in the 
system, it is utilized across communications sub systems in the Colony network 
object model, and is available to the programmer for any data handling tasks in 
; communications or other InpuVOutput devices (eg file systems, databases). 

The Drone Network Virtual Machine (DNVM), otherwise referred to as a 
25 virtual computer; is another aspect of invention and builds on the DRL and 
provides core services for method based communications. The DNVM provides a 
movable virtual machine known as a drone that can be passed between hosts to 
complete tasks before returning to the client 

The Network Object Model (NOM) and Front/Back mechanisms are further 
30 aspects of invention and provide CORBA like services using the DNVM and DRL 
components. Many of the aspects of this have previously been achieved in 
CORBA. however the NOM allows the developer to choose the best 
implementation for remote method Invocation. This is not possible in CORBA 
where ail communications are locked and defined by the OMQ specification. 
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The Front object provides the interface definition of the functionality to be 
: provided on a remote client. An implementation of the Front object provides the 
specific encoding mechanisms required for the client to communicate with the 
: host The Back Interface provides the matching server elements required deliver 
5. the message from client to Back. An implemented Back object provides the 
matching decoding mechanisms for the implemented Front object 

The Zone/Realm system is a further aspect of Invention and provides the 
object grouping required for the Naming system. A Realm also provides the 
security mechanisms required to protect object access from objects external to a 
10: Realm. 

The Node system is a further aspect of Invention and provides messaging 
services to an object. These messaging services allow messages to be 
asynchronously delivered to an object It additionally provides services to 
allocate threads dynamically on an as heeded basis to handle messages directed 
15^ to the object. This provides for intelligent functionality to be assigned to an 
object. 

The Messaging system Is a further aspect of Invention and combines with 
the Naming and Node system to provide an internal message based system. 
Messaging systems are normally designed for external system, while Colony's is 
20 ! designed for both Internal and external communications. 

The Naming system is a further aspect of Invention and links in with the 
• Zone/Realm system to provide objects to be published and made available using 
; Uniform Resource Locators. 

The Zone is a further aspect of the invention and provides the ability to 
25! group objects for Naming and resolution purposes. The Zone provides the object 
I container to allow objects to be managed; A Zone may be Implemented to best 
! suite the objects it contains. 

The Realm is a further aspect of the invention and extends the functionality 
: of a Zone to provide security services to a Zone. A Realm ensures that a user 
301 identifier and pass key is required to access the objects and Nodes which reside 
inside the Realm. 

The Zone/Realm, Node & Messaging components, In combination, is a 
. further aspect of invention and all operate in the program and work very closely 



i 



Aug 2004 14*55 Smoorenburs Patent ft Trad 03 971E 0159 



p. 8 



6 

together. The Zone/Realm Is used to locate, name and / or provide security 
access to objects. 

The Data Channel Is a further aspect of Invention and provides a streaming 
: system to Individual objects in the environment, and Is considered Inventive in so 
5 far as It brings these services directly to an object. This Streaming system 
; provides services for two objects to create a data pipe directly between two 
objects. A program does have the ability to use the colony communication tools 
; to create its own additional session, presentation and application layer protocols 
over this stream. This data channel provides a mechanism to link two objects 
1 0 ; across a client/server environment 

The Data Session Is a further aspect of invention and describes how two 
hosts can negotiate and agree on how different data elemente should be 
transferred. This protocol defines the messages required to agree on the formats 
of each element 

1 5! The Channel Link Server defines the session layer protocol which accepts 

and connects Data Channels from client to server. 

The Transport Link Layer Is a further aspect of invention and is specific to 
the needs to the transport layer being used. The Transport Link Layer connects 
the Colony communications sendees to such transport layers as simple TCP/IP 
20 socket, secure SSL fink or other transport medium. The data session and 
channel link server are specific to the needs of the link layer being used. They 
provide the session management between the client and server. This is because 
a message based transport layer may have requirements differing from stream 
based transport layers. 
25i Other aspects and preferred aspects are disclosed In the specification 

and/or defined In the appended claims, forming a part of the description of the 
invention. 

Advantageously, it has been found that the problem of: 

• Resource Naming and Resolution can be addressed by using 
30= Internet standard Uniform Resource Locator (URL);. 

• Data Marshalling ( or serialization ) can be addressed by using a 
Data Representation Language(DRL(pron. Drill)); 



i 
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Performance can be addressed by Messaging, Streaming and/or a 
Drone Network Virtual Machine(DNVM); 

Object interface replication can be addressed by providing a 
Front/Back object paradigm which is contained in its Network Object 

5 : Model (NOM); 

Data independence across architectures can be addressed with the 
Data Representation Language(DRL); 

Data Access Synchronization can be addressed with dynamic 
thread allocation to objects; 

Security and Resource protection can be addressed by use of the 
object containment Interface^ (Realms* and operating system to 
provide these services. 
In essence, the present invention by use of the distributed object 
S computing system of th0 present invention provides an architecture which 
1S resolves many prior art ahd operational Issues in a relatively coherent and well 
• defined way. The present invention, in one form, separates the solution to each 
| problem into well defined sub systems which when combined together provide a 
! solution to distributed computing. 

The present irtvaintion provides a new architecture for distnbuted 
2 d computing systems and a multiple threaded system which Is also referred to as 
! Colony in this specification. For the Colony architecture to be effective it requires 
: many new inventions to address the problems of existing distributed computing 

; systems. , , 

The Colony system is designed to remove the barriers of single address 

25j space applications and ajtow individual objects to interact with objects internal 
! and external to an application. The Colony system provides services to individual 
! objects such as naming Objects, resolving the location of objects, asynchronous 
i messaging to objects, rentote method Invocation & remote streaming. 

Further scope of applicability of the present Invention will become apparent 

30i from the detailed description given hereinafter. However. It should be understood 
1 that the detailed description and specific examples, while Indicating preferred 
i embodimente of the invention, are given by way of illustration only, since various 
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: changes and modifications within the spirit and scope of the invention will become 
: apparent to those skilled in the art from Ihis detailed description. 

! DESCRIPTION OF DRAWINGS 

Further disclosure,; objects, advantages and aspects of the present 
si application may be better understood by those skilled in the relevant art by 
reference to the following description of preferred embodiments taken in 
S conjunction with the accompanying drawings, which are given by way of 
! illustration only, and thus are not limitative of the present invention, and in which: 
! Figure 1 illustrates the components of one embodiment of the present 

101 invention; 

Figure 2 illustrates a drone according to one aspect of the present 
1 invention: 

Figure 3 illustrates: an object being called remotely from another type of 
i front interface from another client; 
15j Figure 4 illustratesi a comparison between OSI, TCP/IP and the present 

! Invention; 

Figure 5 illustrates a message based communication; 
Figure 6 illustrates $ stream based communication; 
! Figure 7 illustrates a remote procedure based communication; 

20| Figure 8 illustrates the concept of a proxy object on a dlent; 

| Figure 9 illustrates a Front/Back object combination to handle remote 

i access to an object; and . 

j Figure 10 Illustrate!* a concept of a Stub & Skeleton which provides for 

! default implementations fcjr Front & Back objects; 
25; Figure 11 illustrates^ communication with objects; and 

Figure 1 2 illustrates; the naming of objects. 

! DETAILED DESCRIPTION 

Colony provides a jset of tools and services to allow a developer to build 
networked applications. These services are designed around providing methods 
m of communications between objects residing both within an application and 
located external to an application In a transparent manner. Providing services 
designed for individual objects instead of an application is a key aspect of the 
Colony design philosophy.! 
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The broad design of Colony centres around the ability for objects to deliver 
services to other objects residing in the same address space or external address 
spaces. Providing transp4rency between local and remote objects ensures ease 
of development. 

The Colony systeip provides additional messaging capabilities. This 
allows asynchronous messages to be delivered and processed directly by an 
object This Improves on Other messaging systems where the messaging service 
is external to the object. 

The Colony system j provides additional streaming capabilities directly to an 
object This allows data jtf pes to be opened between objects operating on the 
same host or different hosjs. 

The Colony systeij) ties these services together with a single naming 
system based on the Unjfbrm Resource Locator. The URL encoding ensures 
ease of communication <jrf object or services between programs or users of 
programs in the same w£y a HTTP address can be cut and pasted between 
applications. 

The CORBA approach to distributed computing suffers from a number of 
deficiencies including: a s(rict data type representation which makes it difficult to 
extend data types; ha^ strict Implementation requirements which makes 
communications inflexible under certain situations; and is intrusive to the 
application program. Colony takes a different conceptual view of data, objects 
and distributed computing and the mechanisms for communicating between 
distributed objects. 

The SOAP and XfljlL services approach to data communications suffers 
from ambiguous data text representation. This makes it difficult to agree on data 
formats and send binary data in an efficient manner. Colony's use of a Data 
Representation Languagej (DRL) provides a conceptually different approach to 
solving distributed computing. 

The Colony system makes the programming task simpler and the 
final application signiftearfly more efficient than a system developed in either 
CORBA or using XML basjsd communications. 
Colony Overview 

The description ab^>ve has highlighted a few of the features employed by 
the Colony Distributed Object Computing System (CDOCS). which is the name 
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given to one aspect of th^ present invention. These solutions are designed to 
: provide the necessary services to an object to allow It to operate within a 
1 distributed computing environment Figure 1 illustrates the components of a 
i CDOCS and how an objecj relates to each component 
5 ! The overall architecture and elements described above is inventive as It 

separates known and unknown distributed computing elements into easier to 
■i understand components. I The overall invention of bringing these components 
! together is important as It Has separated a very complex problem Into a number of 
\ smaller problems. 

10 i The Data Representation Language (DRLV is one aspect of invention. It 

\ provides the data presentation services for communications in the system. It is 
i utilized across communlca lions sub systems in the colony network object model, 
i and is available to the pros rammer for any data handling tasks in communications 
; or other Input/Output devices (eg File system or Database). 

15 i The Data Session s another aspect of Invention and describes how two 

I hosts can negotiate and agree on how different data elements should be 
| transferred. This protocol (defines the messages required to agree on the formats 

; of each element. i 

The Drone Network Virtual Machine (DNVM) is another aspect of invention 

20 1 and uses the DRL to provide core services for method based communications. 
I The DNVM provides a movable virtual computer known as a drone that can be 
I passed between hosts to ejomplete tasks before returning to the client 
| The Network Object Model (NOM) and Front/Back mechanisms are 

I another aspect of invention and provide services using the DNVM and DRL 

25 1 components. NOM allow* *e developer to choose the best Implementation for 
| remote method invocatiori. This Is not possible in prior art, such as CORBA 
! where all communications are locked and defined by the OMG specification. 
, The Front object pijavides the interface definition of the functionality to be 

! provided on a remote cliept An implemented Front object provides the specific 

30 ! encoding mechanisms required for the client to communicate with the host. The 
! Back Interface provides t}» matchfig server elements required to deliver the 
i message from client to Bajrfc An implemented Back object provides the matching 
■ decoding mechanisms for he implemented Front object 
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j The Data Channel L another aspect of invention and provides a streaming 

! system to individual object^ In the environment, and brings these services directly 
| to an object This Streaming system provides services for two objects to create a 
; data pipe direcUy betweefi two objects. A program has the ability to use the 
5 ; colony communication todjs to create its own additional session, presentation and 
I application layer protocol^ over this stream. This data channel provides a 
j mechanism to link two obj« ►cts across a client/server environment 
i The Channel Link Server is another aspect of invention and defines the 

5 . session layer protocol whbh accepts and connects Data Channels from client to 
10! server. The Naming system is another aspect of invention and links with the 
j Zone/Realm system to pre vide objects to be published and made available using 
j Uniform Resource Locator }. 

The Zone is a futtlier aspect of the Invention and provides the ability to 
; group objects for Naming < »nd resolution purposes. The Zone provides the object 
15" container to allow objects to be managed. A Zone may be Implemented to best 
! suit the objects it contains. The Realm Is a further aspect of the invention and 
j extends the functionality of a Zone to provide security services to a Zone. A 
■ Realm ensures that a user identifier and pass key is required to access toe 
objects and Nodes which reside inside the Realm. 
20 i The Node system I s a further aspect of invention and provides messaging 

These messaging services atlow messages to be 
to an object It additionally provides services to 
ly on an as needed basis to handle messages directed 
to the object. This provjdes for intelligent functionality to be assigned to an 
25j object 

The Messaging system is another aspect of invention and combines with 
\ the Naming and Node system to provide an Internal message based system. 
! Messaging systems are n< wmally designed for external systems, while Colony's is 
! designed for both internal and external communications 
305 The Zone/Realm, K ode & Messaging components operate in the program 

| and work very closely toge ther. 

i The Link Layer is another aspect of invention and is specific to the needs of the 
; transport layer being usod. The Transport link Layer connects the Colony 
\ communications services to such transport layers as a simple TCP/IP socket. 



sen/Ices to an object, 
asynchronously delivered 
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secure SSL link or other transport medium. The data session and channel link 
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needs of the link layer being used. They provide the 
se^fon™ma7ageinent beivfeen tee client and server. This is because a message 
based transport, layer m|ay have requirements differing from stream based 
transport layers. I 

Data Representation Language (DRL) (pronounced Drill) 

One of the fundamental problems to be solved in exchanging data 
between computer* is bate Presentation (also known as Marshalling or 
serialization). This task involves placing data stored in memory, and used by a 
program, into a format which can be sent over a serial connection or stored In a 
way that another prograrr can read that data at a later time. This covers both 
data communications and date storage in File systems or Databases. 

This problem can he demonstrated by a date such as 15/8/2003. To a 
human reader this date l|» reasonably easy to interpret as the 15th of August 
2003. A date such as 5{4/2003 is a fitUe more difficult to interpret as it could 
either be 5th of April 20oi or 4th of May 2008; as it could either be in American 



or. Australian date format 
communication systems, 



The same problem happens through-out computer 
and happens with even the most basic data. For 



25 



001 0101 
The same number 
0 101010 



instance, the number 42 < am be stored or transmitted in a number of ways. For 
20i instance, a computer with an Intel architecture might store this as an unsigned 8- 
i bit big endian format. In tl ib computer's memory (RAM) this is as binary: 



<»uld be stored as 15-bit little endian format: 
000000000 



30; 



Without an agreement on format, two computers can not communicate. 
This problem becomes much lamer as the date being transferred becomes more 
complex. A simple strina "Hello" can have a number of different encodings. 

II. EBCDIC, UTF-8. IS08859 and UNICODE; although 
ist. A simple example would be ASCII format which is 



Some examples are ASC 
many other encodings ex 



encoded as binary 8-bit bi j endian format 



35' 



H 
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5 



01001000 01000I101 01001100 01001100 01001111 



,f this set of binary data was sent between two computers the mceMng 
compute would still not b* able to decode or recognise the meaning Add*«nal 
^formation needs to be sL wUh the date to describe its contents, in ^scase 
In aareed way of identify^ that this is an ASCIi string and has a length of 5 

blTsted"^ 

receiver use^ Identify being a string. This type id is then followed by 

the number 5 which descri aes the length: 



10 



15 



TYPE 3 
00000011 



length 5 
00000101 



H E 
01001000 



L 

01000101 



01001100 



20, 



2Bi 



3d, 



This mechanism of agreeing on the type of data then adding additional 
information such as length and byte ordering Is a method used in such systems 
as CORBA's General Inte, -ORB Protocol (G.OP). The G»OP defines a known set 
of data TypeCodes which for instance define the value 18 to mean a stnng which 
has the string's length del ned by a unsigned long (32bit) value. This definibon is 
defined in the CORBA edification and must be implemented as such on every 

CORBA system- . . 

WhBe CORBA's GI0P data specification could be used to store data In a 
file or database, it wouic be unlikely to see such a scenario as the CORBA 
specification Is designed e pecifically for client/server communication. 

The Colony DRL U designed to solve the problem of.data encodmg m a 
highly flexible way which can be applied to data storage, c^mmunicaUons and 
databases. This is achieved by recognizing that the total Informatton about some 
binary data Is made up of the combination of the data itself and the data winch 
describes that data (metadata). In the case of GlOP and many other systems the 
meta data is stored in a specification document external to the software system 
and encapsulated in the code used to read the data. The metadata .s not 
- available in its entirety to |» analysed separately by a program or modrfiable by a 
developer. 



I 
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COWS DRL provLs a language which serves two fonc«ons it^ used 
; to describe the data, and provides instructions on how to read/wnte matdate 
^en It Is revived ortranimttted. The language in its most bas,c form descnbes 
• TZ21Z^. TheLun a foil Imptementation ^Tn 
5* devices to agree on the rUods and format of how data is presented. As 
example of the text above, we might describe an ASCII string as 

asdUrtring: array( unslgned_eight_bit, unsignBd_eight.bit ) 

The above line usi an array function that takes two parameters. The first 
parameter specifies that tie length of the array will be ^^^^Z 
eight bit value, and the d*rta wfll be made up of unsigned eght b»t values. Tlus 
Information can now be usbd to read an ASCII string. 

This description co ,ld be sent with the string In Table A to descnbe the 
contents of the data. This would result in the following communicatees 



10 



15: 



asrii_string: array( 
0x05 HELLO 



20 



tin 



islgned_elght_bit, unsigned_eight_blt ) 



The first part desaibes the format of the second part tf we were to use 
this In a real application, tl ,e communications in describing the content of the data 
would take more bandwkf than the data itself. As described earBer a common 
method of reducing the to rffic is to associate a tag with the type. By assoc,at.ng 
the tag S with the definltU of ascii_string we can then simply send me date 
described in Table A; ho, /ever in DRL it is necessary to associate the identifier 
with a function to ^d arfidentffied type, and then us^g that «e~^the 
following data. To do thii we need to define a function to read a specific value 
which identifies a specific iate type (typed data). 

30 typedjdata: Idenfifi id( unsigned_eight_biL any ) 



25 ! 



The above line 
reading a single byte 
special teg used as a 



followed 



marker that 



„ that we can read any unknown data by first 
by any type of recognised data (The any type is a 
any data can be read). Using the example In 
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Table A. we nearly have e, »ough metadata to be able to read and understand the 
data 

" At this point we hav3 oreated a method of describing the * 
sent We have recognise i the need to send a type identifier instead of the full 
data description every ttm , Using the DRL we have created a descriptor to read 
typed data, however at thi » point we have not associated the type tag three wrth 

an ascil_strlng descriptor. 

To associate data types with the specific tags, the invention provdes a 

map that specifies that an 



dentfier is associated with a specific data type. In the 



1 o example above the followir g map is required 



Identifier 

3 

6 



Datatype 
ascii_itring 



typed. 



15 



The identifier above 
the data from Table A. 
identifier to tag each type 



data 



Is the external Identifier required when communicating 
The Colony DRL additionally uses an Internal type 
„ w iW Refined, this type Identifier is preferably used internally 

only Different applications will want to use different Identifiers in different 
20 external date representations (i.e. through system revisions, or to be compatible 

A type map is therefore needed to map an external 



with external systems), 
identifier to our Internal da a type Identifier. 



25' 



External 

1 

3 

6 

TableB 



30 



data described in Table A 



Internal Date Type 

•10 unsigned_elght_bit 

15 ascii_string 

16 typed_jdata 



Table B above pro /ides an External representation id. Now, to read the 



„ it is necessary to read data from the stream of type 6. 

Thfe will resolve to the Intlrhal type Identifier 16 which Is a typed_data type. The 
function Identified will rea<l a single byte and use that to look up the type of data 
to read. Returning the va ue 3. the identified function will map this to the internal 
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type asciLstring. This will call the array function and 
length and then that number of bytes from the data 



16 



identifier 15 and read the 
read a single byte for the 
stream. 

The current Impler lerrtation allows for tags to be implemented using 
value to the internal type descriptor. An alternative 
Implementation would als* allow other tag types such as ascii strings to be 
created and a corresponding mapping to internal type descriptor- Integers are 
used in this embodlmert as It Is more efficient for data bandwidth and 
programming efficiency. 
10 The DRL provides the flexibility for a programmer to create their own 

unique functions In the DRL for arty type of data. For. example It is often 
important for performance reasons to create a specific function to read some 
binary data types* For ej cample a single function would be used to read large 
images. The new function would be used instead of using the DRL array function. 
1 5 The DRL specifies i he date representation as written In binary. It does not 

specify how each data type is specified In a specific language or operating 
environment In a Java system, for instance, the type ascii_atring can be resolved 
. as a Java Jang.string type f yr programming purposes. 

The Colony DRL f indlonality is also designed for complex objects. A 
20. Person object for example may include a number of details such as first name, 
last name and date of birtt i. This would be defined in DRL as: 

person: ascH_string[flrstN^me] asclLstring[lastName] date_basic[dateOfBlrth] 
25 Table C 



where 



date_baslc: 
30 signed_sbcteenj>ttlyear| 



the datejsasic is defined as: 



una! 3ned_eight_bit[dayJ 



unslgned_eIght_btt[month] 



Using this definltior , a person John Smith bom on 1 st of February 1973 can 
be defined as: 



Aug 2004 IS; 01 
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P 



5 



10 



15 



20 



25 



30 



(hex) 



John 

04 4A6F 68 6E 



Table p 

The DRL provider 
information separately fror i 

A further aspect o 
serialized and sent between 
Take for example the person 
would like to send an object 
the person object definitions 
definition of the person rmjte 
data might be defined as: 



type_def( 

Sequence^ 
type 
type. 



> 



To serialize the tofample 
record the description o 
accomplish this two diffeifent 
defines an agreed set of 
type reference is used as 



17 

Smith 

05 5E6D 69 7468 



1/2/1973 
01 02 07 65 



the ability to describe any data and record that 
the data being described. 

the Colony DRL is that the metadata can also be 
servers' so that type agreement can be performed, 
object from Table G. If an object on one machine 
(eg a Person as above) it must be able to agree that 
are the same. This can be done by serializing the 
data. A structural representation of the Person meta 



ef( asclLstring, "flrstName" ) f 
ref( asciLstrlng, lastName" ) 
type_]Bf( date_basic v "dateOfBirth" > 



Using this example metad ata, the following meta type descriptors may be defined: 



shortjbigftypeld] asdi_string[dataName]; 
unsigned_short_blg, identified unsigned_short_big( 



type_ref: unsigned, 
sequence: array( 
type_ref ) ); 

type_def: identffiedc unsIgned_short_blg, sequence ); 



person metadata it is necessary to be able to 
the metadata and the types that it describes. To 
type maps are required. The metadata type map 
types to communicate meta data, while the metadata 
a reference for the types being defined: 
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10 



15 



MBta Data Type Ma j 

External Intenu 

1 1 

2 2 

3 3 

4 4 

5 5 

6 8 

Reference Type Mab 

External Intempl 

1 1 

2 3 

3 7 

4 6 



Using ihie Information the 
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Type 

unsigned_.short_big 

unsigned Jong_big 

asciijstring 

type_ref 

sequence 

type_def 



Type 

unsigned jshortjbig 
ascii_string 
date_ basic 
type_def 



jereon metadata can be serialized: 



20 



Type id 5 Length 3 Type Ref 
(sequence) (Type 4) (ref type) (ten) (description) 



(Hex) 00 05 



00 03 



25 



00 04 



(type. ref)(ascii_string)nir8tName-) 



00 02 09 46 49 52 53 54 2E 41 4D 45 



30 



(type. ref)(ascii_stringK'lastNanne-) 
00 04 QBLS2 08 4C 41 53 54 2E 41 4D 45 

(type ref)(date_basicX"dateOtBirth-) 
00 04 QOja 08 44 41 54 45 2F 46 22 49 62 54 48 

IdenttRers marked In 'bold text represent those from the Mete Data 
Type Map. while those fcieUers unMnsd are from the Reference Type Map. 



The 
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5 



10 



15 



The full data representation Is thus: 



(hex) 00 0500 03 
4D 45 00 04 
04 0003 08 



(0 040002 094649 52 53 54 2E 41 
CO 0208 4C 41 53 54 2E 41 4D45 00 
4441 5445 2F462249 525448 



The number of typl maps used to communicate ™ 
communication method using the same data is able to use a map 
for different situations. Tfot instance one type -ap and thej^re data 
serialization can be used when saving to file, while another Is used for data 

"T^re that diibuted systems are able to communicate metadata 
correctly R Is important th ,t tha meta data itself have metadata. This allows two 
Censure mey agl on the method of communing metadata. Th. 
creates a self referencedTdescrlption of the metadata. Using the example of 
type_ref, we are able to serialize its definition as: 

Type Id 5 Length 2 TypeRef 
20 (sequence) OVpe U) (ref type) (len) (description) 



25 



30 



(Hex) 00 05 



00 02 



(typeJsO(type_ref)(>efTypeT 
00 04400.0107 52 4546 34 59 50 45 

(typeJrefKtype_ref)nypeDeso-) 
00 04100_Q2 08 54 59 50 45 24 45 53 43 



ThlB metadata 
systems to agree, on 
strep the process is to 
information matches, the 
be read/processed. 



_ its own type definition to describe itself. For two 
[data used to describe other data the only way to boot 
.mpare the metadata binary information. If the binary 
■data descriptions are compatible and metadata can 
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Colony DRL can be 



10 



20 

f t «.„ ~ Lad to uniquely describe Information contained In any 
binary data. Many other flouted computing environments describe both , •» 
data and the method of communication in a strict fashion. This M» the, *» 
to represent and communicate a wide range of data type presentations. The DRL 
simp* provides a method >*ilch describes the data and creates an unambiguous 
^of lnstructfons on how o read the data. This provides *e 
system to be used for both communicating data as well as data information 
storage and retrieval ftom both databases and file systems. 

Various aspects oft le Colony Distributed Object Computing System utD.ze 
the type system for communications. 

DateRepresentation La„ ,uage (DRL) Implementation - First Embodiment 

The Colony Distributed network system Implements the DRL. This 
. implementation is one possible implementation of the various components wh,ch 
make up the DRL. 



15 



In one embodimen 



. each type is described using a specific language 



defined by the following grammar.: 
entryi IDENTIFIER ( T IDE NTIFIER T >? V specification ' 
20 specification : basic | sequ Mice 
sequence : exclusive ( sequence J? 
exclusive: element ( exclusive )? 



25 



element: reference | function 



reference: IDENTIFIER ( '| 



30 function: IDENTIFIER T sequence ')' 



IDENTIFIER T )? 



basic: 'basic' INT INT 

IDENTIFIER: ^.^A\/Z)^.^^\V ^Vr 
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INT: (DIGIT)* 
DIGIT: 'O'./S' 

5 

Additional elements could l>e defined in future to add additional information about 
data presentation. One example of this Is the addition of an element to constrain 
the value of an element to .; > specific set 

Using the above grammar it is possible to define the base metadata 
10 definitions required to represent this grammar data In a binary form. The 
elements are only definec using the grammar defined. This creates the self 
referenced grammar requirad for the base of the DRL: 



empty: basic 0 0; 



15 



The empty type is 
This can be useful for 
associated other than the 



place holder for a type that has no data associated, 
identifying specific data which has no additional information 
identifier itself. 



20 U8B: basic 80; 



This is a basic 
number between 0 and 

25 U16B: basic 16 0; 



30 



element which reads an unsigned eight bit big endian 
25$. The value in Java is returned java.lang.lnteger. 



■ This is a basic elei rient which reads an unsigned sixteen bit big endian 
number between 0 anc 65536. The value in java is returned, as a 
java.lang.lnteger object 



basic: UBB[8be) U8BfJflags|: 



This defines how the meta data associated with meta data is serialized. 
Two values of unsigned 8 bit values. The first value is the size If available and 
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P-2< 



additijnal 



the second value is 
require specific function to 

type__ref: U16B; 

A type reference is 
another type. 

any. empty; 



22 

flags. These data types are atomic values which 
read the values. 



used to refer to a type which is used in the definition of 



10 



The any type Is ah 
type of data can be read 

funcjef: U16B Wentified( 



Identifier used by the Identified function to mean any 



any); 



15 



A function referenda 
The Initial value Is the specific 
represents additional 



20 identified: U16B; 



The Identified function 
type following In the data 
Information defined by th«> 
25 can be read in the stream 



defines the use of a function when reading a type, 
function to be used. The second identified value 
can be used by the function. 



Infer nation that 



reads a single U16B and uses this value to read the 
Stream. The Identified function however uses additional 
mata data to allow constraints to what types of data 



array: U8B; 

The array -function 
30 specified by a single U8B 
255 elements. 



reads a set of objects. The length of the array is 
which constrains the length of the array between 0 and 



sequence: array( identifier ( type_ref | funcjef ) X 
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The sequence funcion is used to define a sequence of elements in a data 
definition. A sequence is < eflned by the sequence In the DRL grammar. 



exclusive: airay( identified! 



5 



The exclusive set 
elements that can be 
exclusive set is built into 



is used 



read 



10 definition: identifiedC exciw rfve( basic | sequence ) ); 



A type definition is 
sequence type. 



15 



type_ref | func_ref ) ); 



ttie 



_ by the identified function to constrain the types of 
after an identifier is read from the stream. The 
grammar with the | list 



an identified type which can either be a basic type or 



The ability to serfs llze these definitions Is another aspect of the DRL. 
Using the above definition s only, it must be possible to serialize each type. This 
creates a purely self referenced system. An example is given in the following 
type map to Identify each t /pe: 



20 



25 



30 



Identifier 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 



Type 
empty 
u8b 
u16b 
basic 
type_{ef 
any 

func_ief 
identilied 
array 
sequence 
. exclus ive 
definition 
ascii_ string 
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The type map usei is the same 
referencing other types in 
serialize eabh of the types jas a definition: 



5 empty: basic 0 0; 

(basic) 
(hex) 00 04 



for both identifying the data and for 
type_ref and foncref data. We are then able to 



00 00 



10 



u8b: basic 8 0; 



(basic) (size) 

(hex) 00 04 
15 0800 

u16b: basic 160; 



(basic) (sizoXjflafls) 
20 (hex) 00 04 

10 00 

basic: u8b u8b; 



[flags) 



25 



(sequence) 



(hex) 00 OA 02 



30 



typeref: u16b; 



(type reference) 



000500 03 
00 05 00 03 



(sequence) 
(hex) 00 OA 01 



(type reference) 
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00 0500 03 



any: empty, 



5 



(hex) 



(sequence) 
00 OA 01 



1 0 funeref: U16B ldentified( fu lcref | exclusive ); 



(hex) 



(sequence) 
00 OA 02 



15 



20 identified: U16B; 

(hex) (sequence) 
00 OA 01 



25 



array: U8B; 

(hex) (sequence) 
00 OA 01 



(type reference) 
00 05 00 01 



(exclusive) 



00 0500 03 
00 07 00 08 



00 Ob 02 
00 05 00 07 
00 05 00 OB 



00 05 00 01 



30 



sequence: anray( identified ; typeref | funcnef ) ); 



00 05 00 03 



(hex) 00 OA 01 
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exclusive: array( identified type_ref ) ); 



10 (hex) 



(sequence) 
00 OA 01 



15 



definition: identified* basic 



(hex) 



(sequence) 
00 OA 01 



20 



25 asciij&tring: array( U8B ): 



(hex) 



(sequence) 
00 OA 01 



00 07 00 09 
00 07 00 08 



00 OB 02 
00 05 0005 
00 05 0007 



{funcjref) (exclusive) 

00 07 0009 

00 0700 08 

00 OB 01 
00 0500 05 

sequence ): 
(func_ref) (exclusive) 



00 07 00 08 



00 OB 02 
00 050004 
00 05 00 OA 



30 



(func_ief) 
0007 00 09 



00 OB 01 
00 05 00 02 



Using these serialized lype definitions a client and server are able to 
confirm the format of mirtadata before attempting to communicate metadata 
information. These definitions would be written to an array. 
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10 



15 



20 



metadef. array( definition >; 



which would result in the fc (lowing 



27 



op 



OC 00 04 00 00 00 04 08 
00 OA 01 00 05 00 03.00 
08 00 Ob 02 00 05 00 07 0 ) 
00 03 00 OA 01 00 07 00 
00 OA 01 00 07 00 09 00 
08.00 OB 02 00 05 00 04 



0* 



09 
07 



03 



sender 



confirm 



data 



25 



A typical client 
and tha server would 
representation. Until the 
the server will not be able 
present invention provides 
due to the agreement on 
Data Representation 
Embodiment 

As noted above. 
DRL. The following 
Representation Language 

In this embodiment, 
defined by the following 



entry: IDENTIFIER 



00 04 10 00 00 OA 02 00 05 00 03 00 05 00 03 

01 00 0500 01 00 OA 02 00 05 00 03 00 07 00 
05 00 OB 00 OA 01 00 05 00 01 00 OA 01 00 05 
00 07 00 08 00 OB 02 00 05 00 05 00 05 00 07 

00 08 00 OB 01 00 05 00 05 00 OA 01 00 07 00 
05 00 OA 



communications system would first send this data 
that it matches the server side serialized data 
■netedata is compared and matched at a binary level, 
to confirm that the data can be read successfully. The 
a reduced communications length between machines 
structure. 

Language (DRL) Implementation - Second 



the 



Colony Distributed network system implements the 
implementation Is another Implementation of the Data 
dictionary of elements, 
each type is. described using a specific language 



grammar 



expression 



=IERTPrirneryliBtT 



30 



expression: IDENTI 

| {prir(iaryllst} 

primarylist ( p=primary ( V (^primary y >? 
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primary: expression 
| Integer 
| quoted_strirjg 

1 T expresslc n ( V expression )* T 
I "#" IDENTIFIER 

| "@- refilDENTIFIER T quotedstring T 



p. so 



IDENTIFIER: ('aW 



W..'2 , Ka'.. , Z , l , A , ..'Z , rO , » , 9'l , . , rJl*')* 



10 



16 



This grammar allows additional elements to be defined in future to add 
additional Irribrmatton about data presentation. On© example of this Is the 
addition of an element to o anstrain the value of an element to a specific set 

Using the above 5 rammar it is possible to define the base metadata 
definitions required to represent this grammar data In a binary form. The 
elements are only defined using the grammar defined. This creates the self 
referenced grammar requii ed for the base of the DRL: 



empty: meta.baste( 0, 0 >; 



20 



The empty type is 
This can be useful for 
•associated other than toe 



place holder for a type that has no data associated. 
Identifying specific data which has no additional Information 
identifier itself. 



25 



u8: meta.basic( 8, 0 ); 

This is a basic 
number between 0 and 



30 



element which reads an unsigned eight bit big endian 
25k The value in Java Is returned JavaJang-lnteger. 



u16: meta.basic( 18. 0 >: 

This Is a basic element which reads an unsigned sixteen bit big endian 
number between. 0 and 65588. The value in Java is returned as a 
java.iang.lnteger object. 



35 
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meta.basic: 
{ 



@u8rslze"J, 
©uSffiags"] 



This defines how 
Two values of unsigned a 
the . second value Is 
1 0 require specific function to 



meta.name: 
< 



15 



20 



meta.encodirg( 
meta.srray( 



). 



29 



the meta data associated with meta data Is serialized, 
bit values. The first value is the size if available and 
additional flags. These data types are atomic values which 
read the values. 



@usrslze"), 
©u&fdata"] 



-ISO&3-US' 



A name is a simple ASCII encoded string of mawumum length 255 
describe the names of each type in the DRL system. 



characters. This Is used to 



25 



30 



meta.abstract 

{ 



}; 



©emptyTabstracri 



A type defined as al )stract has an empty definition. The abstract data type 
is an important concept In the DRL. It allows a concept to be defined which has 

A map is used to associate a concrete representation 
This allows the DRL system to be expanded by the 



no definition associated 
with an abstract data type 



35 user without modifying typ*s previously defined. 



40 



meta, map: 
{ 



@u16rabstracT], 
©uier'conciate*! 



A map is used to 
u16 values are used 



mjap an abstract data type to a concrete data type. Two 
to sp« city the data types in the dictionary being mapped. 
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meta.expresslon: mete.abs ract(); 



An expression Is ar 
used to define date types. 
5 specification language. 



30 



abstract type. It allows different expressions to be 
New expressions can be added to expand DRU 



10 



meta.encoding: 

* @meta.exprebslonrdatal, 
@ mete .namej^en coding"] 

>; 

Encoding specifies tiie data encoding used on a character string. The data 
expression must return an irray that can have encoding applied. 



15 



20 



meta.reference: 

. * @u16TtypeT 

@mete.name|rname*] 

}; 

A reference deicaris a usage of another data type in the system. The 
name data type is used t> define a description of usage of that data type. A 
25 reference is defined using i he @ type T name T syntax in the definition given. 



30 



35 



meta.sequence: 

^ mete.anay( 



>; 



) 



A sequence defines 
the most normal case, it 
sequence is defined as T 



40 meta.array: 
{ 



}; 



@u8r size"], 
@met j.expressionrtyper] 



a set of expressions which are executed in order. In 
defines an ordered set of types In a data buffer. A 
y In the grammar defined to describe argot definitions. 



@meta.expr< ►ssion["size"]. 
@meta.expr< tssionPype"] 



05 Rug 2004 15s 09 Snoorenburg Patent. S. Trad 03 9713 0159 



p. 33 



10 



15 



20 



An Array is used to 
The abstract type express* 



35 



cm 



5 meta.expression#reference 

meta. expressiontfsequenoc t 

meta.expressionffencoding 

The abstract 
encoding. Any of the concrete 



40 



31 



define any collection of data with a size and a type, 
is used to define how the size and type is specified. 



: meta.map{ #meta.expression. #meta.reference ); 

: meta.map{ #meta.expressic>n, #meta.sequence ); 

meta.map( #meta.expression, #meta.encoding j; 

type, is mapped to reference, sequence and 
types can be used in place of the expression type. 



expression 



mete.deflnition: meta.abstn*ct(); 

The definition of a type is abstract Specific concrete types are mapped to 
the abstract type. 



meta.definttlon#basic; meta 



meta.definition#sequence: 
meta.definition#map: meta 
25 meta.definitidn#abstracfc 



A definition is defined 
The ability to seria 
Using the above definition!; 
30 creates a purely self referenced 
type map to Identify each tjjrpe: 
Identifier Type 



.map(#mete.definition, #meta.basic ); 

meta.map( #meta.definWon f #meta.sequence ); 

map( #meta.definitiori, #meta.map ); 

m|eta.map(#meta.definition l #meta.abstract ); 

as being basic, sequence, map or abstract, 
ize these definitions is another aspect of the DRL. 
only, it must be possible to serialize each type. This 
system. An example is given in the following 



1 
2 
3 
4 
5 
6 
7 
8 



empty 
u8 
u16 
meta. li>a sic 



meta. 
meta. 
meta. 
meta. 



abstract 
i nap 

expression 
sequence 
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10 



9 

10 

11 

12 

13 

14 

15 

16 

17 

18 

19 

20 

21 
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meta, t eference 
meta. name 
meta.uncodlng 
meta.iirray 
meta.' >xpression#reference 
meta.' 
metaj 

meta.exprB33ibn#encoding 
meta.definition 
meta.' 

meta j ieflnWon#map 
meta.pefinitjon#sequenpe 
meta 



) 3xpresslon#sequence 
> ;xpression#array 



Jefinttlon#baslc 



used 



The type map 
1 5 referencing other types in 

each of the types as a definition: 

&mpty. meta.bas1c( 0, 0 ); 

20 (meta.deflnltion#ba^ic> 
(hex) 0012 



uB: meta.basic( 8, 0 ); 

25 

(meta.definftton#ba^ic) 
(hex) 0012 



30 u16: meta.basic< 1 6, 0 ); 

(meta.definiUon#ba{stc) 
(hex) 00 12 



.peflnltino#abstract 

Is the same for both identifying the data and for 
mela.reference type data. We are then able to serialize 



(size)(flags) 
00 00 



(size) (flags) 
08 00 



(sizeXfiags) 
10 00 
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meta.basic: ( @u8rs^| ©uSP^D*! >: 
(meta.deflnitlon#8equenc©)[ (type references) 
(hex) 0014 02 



5 



meta.abstract: { ©emptyD Detract! > 
1 0 (meta/Jeflnftton#sequenee i 
(hex) 00 14 01 



meta.map: { ©uierabstra @u16rconcreteT }: 



15 



00 OD 00 02 04 73 69 7A 65 
00 OD 00 02 05 66 6C 61 67 63 



(type references) 

00 0DO0 01 0861 62 73 74 72 61 63 74 



(meta.definfflo«#8equence!> 
(hex) 00 1402 



20 



25 



mefa.expressfon: meta.ab^tractOi 

(meta.definition#abstract) 
(hex) 00 15 



(type references) 

00 OD 00 03 08 61 62 73 74 72 61 63 74 
00 ODOO 03 08 63 6F 6E 63 72 65 74 65 



meta.aequence: { meta.an a; 

(meta.dofinltlon#sequence ) 

(meta array) 



30 



(hex) 001401 



00 OF 



»y( @u8rslzeH, @rneta.expresslonrtyp«T ) >: 



(type reference) 



00 OD 00 02 04 73 69 7A 65 
00 Od| 00 07 04 74 79 70 65 
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meta. reference: { 
(meta.definltlon#sequence) 
(hex) 0014 02 



34 

@u16rtyj5©'l. @m©ta.nam©rna me T >• 
(type references) 



5 



10 



(meta.definition#3equence; 

(meta 



(hex) 0014 01 



15 



00 10 



20 



00 OD 00 03 04 74 79 70 65 
00 OD 00 OA 04 6E 61 6D 65 



meta.name: { m eta.encodIr g( meta.artay( @u8rsize"],@u8rdata«D, 
-1S0646-US"^- 



»; 



encoding) 

(meta array) 



00 OF 

00 OD 00 02 04 73 69 7A 65 
00 OD 00 02 04 64 61 74 61 
09 49 (53 4F 36 34 36 2D 55 53 

meta.encodtng: { @meta.eKpresslonrdata"l, @meta.namerencodingT ): 



(meta.definrtion#se<iuence . 
(hex) 00 14 02 



25 



(type referenced) 

00 OD 00 07 04 64 61 74 61 

00 OD 00 OA 08 65 6E 63 6F 64 69 6E 87 



mete.anay. { @meta.exp nesstonrsize"], @meta.expresslonrtypeT }; 



30 (meta.definltion#8equence 
(hex) 0014 02 



(type references) 

00 OD 00 07 04 73 69 7A 65. 
00 Ot> 00 07 04 74 79 70 65 



35 met9.exprBsaiormreferen^ : meta.map( Smeta.expression, #meta.reference ); 

(meta.definitlon#map) 
(hex) 00 013 00 07 00 09 
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mate. e xpmssfon#segaertce[ meta.map{ #meta.e*presslon. #meta.sequence ); 

Cmeta.definitlon#map) 
(hex) 00 013 00 07 00 08 

meta.expmssionitarmy: me|a.maD( #meta.express.on. #meta.array ); 

(meta.definltlon#map) 
(hex) 00 013 00 07 00 0C 

meta.expressfonttencodirtg 

(meta.definition#map) 
(hex) 00 013 00 07 00 OB 

meta.dofinition: rneta.abstract(); 

(mBta.deflnition#abstract) 
(hex) 00 015 



msta.mapC tfmeta.expression, #meta.enoodlng Y. 



mBta.defjnttionttbasic: n^.map(#meta.defiriitlon. #meta.basic ); 



(meta.deflnitlonf#msp) 
(hex) 00 01 3 00 11 00 04 



metaMefinltlonttmep: meta|.map( #meta.deflnltion. #meta.map y, 



40 



(meta.definitiori#map) 
(hex) 00 013 00 11 00 06 

mete.dBfinition#SBquenc6 

(rnete.definttion#map) 
(hex) 00 013 00 11 00 08 

meta.dofinitk>rr#abstract 

(meta.deflnltlon#map) 
(hex) 00 013 00 11 0005 



Using these serial 
confirm the format of m 
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meta.map( tfmeta.definltion, #meta.sequence ); 
r leta.mapC #rneta.definftion, #meta.abstract ): 



t ZBd type definitions a client and server are able to 
confirm *n« . ...Btadata before attempting to communicate additional 

metadata Information. Additional elements which fully describe the format of this 
metadata include: 

meta envelop: { @iriete.€xpressionrsizel. @meta.expressionnypeT }: 
rneta.expression#envelop: meta J nap(*neta.expression. #meta.envelop ): 
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The meta.enva.op ty ,e is an extension to the express.ontype. ^envelop 
is designed to hold the dJ of another type in a binary buffer. The first m^rnm* 
IJL how the size of tl» buffer will be specified, while the sacondlden^ 
^contents of the buffer. The envelop allows the data to be read wrthout 
knowing how to interpret contained In the envelop. 

envelop( @u16["slze"), @meta.definittonrdefinitiom ) 
@u16rw"li @mete.namernamen, 
@u16rsizen, @dtoHonary.entryrentryl ) >; 



dictionary .definition: { meta 
>: 

dictionary.entry. 
10 ©dictionary. 

dicttonary.map: { meta 



'.definittonrdefii litionl >; 



arrav( 



15 



The dictionary type* 
The type identifier used in 
are included. 

Using these definitions, 
above would be written to 



20 



specify the format of a collection of specifications, 
the map, the name of the type, and the full definition 



the self referencing meta definitions specified 
butter. 



00 15 00 01 05 65 6D 70 U 79 00 04 00 12 00 00. 00 02 02 75 38 00 04 00 12 
08 00. 00 03 03 75 31 36 1 JO 04 00 12 10 00, 00 04 OA 6D 65 74 61 2E 62 61 73 
69 63 00 16 00 1 4 02 00 <k> 00 02 04 73 69 7A 65 00 CD 00 02 .05 66 6C 61 67 
73 00 05 OD 6D 65 74 61 2E 61 62 73 74 72 61 6374 00 10 00 14 01 00 OD 00 

01 08 61 62 73 74 72 61 13 74. 00 06 08 6D 65 74 81 2E 6D 61 70 00 1D 00 14 

; 73 74 72 61 63 74 00 OD 00 03 08.63 6F 6E 63 72 65 

6 1 2E 65 78 70 72 65 73 73 69 6F 6E 00 02 00 1 5. 00 

j 65 71 75 65 6E 63 65 00 17 00 14 01 00 OF 00 OD 00 
30 07 04 74 79 70 65. 00 09 OE 6D 65 74 61 2E 72 65 
15 00 14 02 00 OD 00 03 04 74 79 70 65 00 OD 00 OA 
6D 65 74 61 2E 6E 61 6D 65 00 23 00 14 01 00 10 00 
7A 65 00 OD 00 02 04 64 61 74 61 09 49 53 4F 36 34 



25 02 00 OD 00 03 08 61 62 
74 65. 00 07 OF 6D 65 74 
08 OD 6D 65 74 61 2E 73 
02 04 73 69 7A 65 00 OD 
66 65 72 65 6E 63 65 00 

30 04 6E 61 6D 65, 00 OA 09 
OF 00 OD 00 02 04 73 89 



00 OD 00 07 04 64 61 74 
6D 65 74 61 2E 61 72 72 



36 2D 55 53. 00 OB OD 6C ► 65 74 61 2E 65 6E 63 6F 64 69 6E 67 00 1 9 00 14 02 



1 31 00 OD 00 OA 08 65 6E 63 6F 64 69 6E 67. 00 OC OA 
61 79 00 15 00 14 02 00 OD 00 07 04 73 69 7A 65 00 



OS Rug 2004 15; 14 Sraooranburg Patent. 8. Trad 03 9712 01S9 



p. 39 



37 

0D 00 07 04 74 79 70 65. (b OD 1 9 6D 65 74 61 2E 65 78 70 72 65 73 73 69 6F 
6E 23 72 65 66 65 72 65 6 = 63 65 00 06 00 13 00 07 00 09, 00 OE 1 8 6D 65 74 
61 2E 66 76 70 72 65 73 73 69 6F 6E 23 73 65 71 75 65 6E 63 65 00 06 00 13 
00 07 00 08. 00 OF 15 6D 65 74 61 2E 65 78 70 72 65 73 73 69 6F 6E 23 61 72 
5 7261 79000600 13 00 07 00 OC. 00 10 18 6D 65 74 61 2E 65 78 70 72 65 73 
73 69 8F 6E 23 65 6E 63 € F 64 69 6E 67 00 06 00 13 00 07 00 OB, 00 1 1 OF 6D 
65 74 61 2E 64 65 66 69 6 = 69 74 69 6F 6E 00 02 00 015, 00 12 15 6D 65 74 61 
2E 64 85 66 69 6E 69 7409 6F6E 23 62 61 73 69 63 00 06 00 13 00 11 00 04, 

00 13 13 6D 65 74 61 2E $4 65 66 69 6E 69 74 69 6F 6E 23 6D 61 70 00 06 00 
10 1 3 00 1 1 00 06, 00 14 18 AD 65 74 61 2E 64 65 66 69 6E 69 74 69 6F 6E 23 73 

65 71 75 65 6E 63 65 00 06 00 13 00 11 00 08. 00 15 18 6D 65 74 61 2E 64 65 

66 69 6E69 74696F6E23616273 74 72 6163 74 00 06 0013 001100 05 

(comas have been used to denote dictionary.enliy boundaries) 

15 A typical client server communications system would first send this data 

and the server would confirm that It matches the server side serialized data 
representation. Until the metadata is compered and matched at a binary level, 
the server will not be able to confirm that the data can be read successfully. The 
present Invention provides a reduced communications length between machines 
20 due to the agreement on d ate structure. 

This format can be ! urther extended to create a completely self referencing 
data format. A fully self re erenclng data format allows any data to be written to a 
file or other storage medli m. and then at a later time any program can decipher 
the format using the data 1 1 fiie file. The specification for such a format Is: 



25 



file: ( 



30 }; 



meta.anay( @u8r's ze"]. @dlctionaryjmapt"meta dictionary! ), 
meta.array( @u8rsze"], ®dictionary.maprdata dictionary! ). 
meta.identifledO 



The format of the lie is broken up mto three sections. The first section 
defines ths meta dictlonar/. The second section defines the data dictionary, and 
the third section is the act jal data. The data dictionary defines all the data types 
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used in the actual data. T^e mete dictionary defines all the data types used to 
define the data dictionary. 

The meta dictionary is an array of dictionary maps. The first item in the 
array must be the core meta dictionary as defined above. This is the core 
Information required to read additional data type spectfications. The following 
dictionary maps can extend the core meta dictionary to define additional types 
required to define the data dictionary. The meta dictionary is self referencing and 

must include all definitions jsed In defining the meta dictionary Itself. 

The data dictionary ilefines all data types used In the actual data of the file. 

Each data type may only be defined using the date types defined In the mete 

dictionary. 

The meteJdentffled ype Is used to specify the type of date contained in the 
file. The identifier read by mete.identifled must be defined in the data dictionary 
part of the file. The actual date of the file follows the identifier and every type in 
the date must also be defir ed in the date dictionary part of the file. 

The Date Session details further information on implementing a 
client/server session using the DRL. 

When a date element has finished reading from a date stream, it must be 
instantiated to an in-memory representation of the same date. In the current 
Implementation Java's Re lection is used to find a matching constructor for the 
specific date representet on. Using the Peraon object as an example the 
following constructor woulc be expected. 



Class Person 
25 { 

PersorK String firstName 



> 



. String lastName, DatedateOfBirth > 



30 The asciLstrlng vJould have been first returned as a String and the 

date_basic would have tie en read as a Date object The sequence instruction of 
the DRL Will return an an ay of three objects; this does not necessarily require a 
matching constructor. A date content mapping system could be established 
which allowed mapping elements from one array into elements of a new array. 
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The new array represents * > different object. This mapping would then provide a 
mechanism to interpret and modify data without the need for an object on the host 

to match that object 

The Data Represent ation Language can be used to interface with legacy 
5 systems by an application programmer identifying the data representations of the 
legacy protocol elements. The programmer Is then able to create the DRL type 
definitions and mappings tc describe the legacy protocol elements. By doing this 
the DRL can speed the Imp ementatlon of interfacing with the legacy system. 

The current implementation provides the ability for an application to 
10 override the default metheds of reading/writing and constructing objects. This 
ensures that specific needs of an applications data representation and Internal 
object construction not covered by DRL can be provided by the application 
programmer. 

The ability to keep Object marshalling separate from each object Is an 
15 Important aspect of the DRL. The separation ensures that communications 
elements are kept separate from the logic elements of a program. 

The example grammar and Implementation described above does not 
account for grouping of ty>e Identifiers. The invention additionally provides the 
ability to group types so It at naming conflicts do not occur. The elements such 
20 as "u16b- would be Werked as ■meta.ulSb'. An Import syntax would be 
Introduced to the grammar to allow groups of elements to be used with a shorter 
name. For example the smtax: -Import mete.-;- to import all names in the mete 
group. This would alk»ir the *u16b" name to be used when referring to 
"metau16b". Any time this data Is being transferred between hosts, ihe full.name 
25 should be used. 
Data Session 

The DRL defines I tow data can be transferred between two systems. 
However, to ensure that \m> systems agree on which types they understand a 
Data Session communications protocol is required. This protocol must include 
30 the message definitions v*hksh allow types to be Identified with the same tag on 
two distributed systems. ' 

As explained in ttu» DRL description, once metadata can be exchanged 
between client and server a reference type map can be constructed. To negotiate 
on the values of the map we require additional messages to handle negotiation 
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between two devices to 
example of these message? i 

mata_raquest: 



handle data type agreement. The following provide an 



meta_response: 



40 



ascii_$tring [name] definition[deflnitton]; 
asciLstring[name] u16bfteg]; 



Each data type is Id sntifled using an ascii_string. This provides a unique 
Identifier to check if the nanSe and definition matches on the server side. After the 

the client and server can agree on the message tags 
10 to be used during communications. This agreement process starts when a 
mete_request Is sent to the! server^ the server checks the specific definition to see 
If they match, if a match is I bund, a response can be made with the identifier to be 
assigned In the meta_respanse. With the external identifier assigned the client is 
then able to send the actua data. 
1 5 The same meta_req jest and mete_response can be made by the server to 

the client in cases where t le server requires to respond with a data type not yet 
agreed. 

This type of booi strapping . allows the most dynamic method of 
communications of any tjrpe of data. Depending on the complexity of the 

20 communication protocol a simpler approach is to assume that both client and 
server are using a common type map which does not change. Using this 
methodology no meta data type identifier agreements need to be made. This has 
a downfall that the final soli rtlon Is more rigid. 

Additional message } to handle both type agreement and data messages 

25 used simultaneously on th » same channel are not specified here. It Is assumed 
that these message concepts would either be extended to handle lull data 
session agreement tor otter types of data, or that a separate data channel Is 
opened for the specific use of data type Identifier agreement. 
Additional messages cauld also be defined for error conditions. In the 

30 embodiment above the val tie OxFFFF could be assigned for the meta_reponse in 
. situations where a mapping could not be matched between client and server. 
Meta Version! ng 

Not discussed in th * description of the method is the negotiation of mete 
information where multiple versions of the same type name is defined in the DRL. 



□5 Bug 2004 15; 19 



Sreooren burg Patent 



ft, Trad 03 9712 0159 



p,43 



This* 



versic n 



Machine 



pjrio 



In a client server 
for a client and server to 
both client and server, 
to be as flexible as possible . 

5 Two basic methods 

identifier to the type definition 
based on specific versions 
the server to keep multiple 
name. When a request for 

1 0 correct version to the 
Drone Network Virtual 

The problem with 
others is that every individual 
reply received. The time taken 

1 5 often much longer than the ► 
would be to allow a single 
(method calls), in this way 
effectively. It is difficult to 
be sent in currently defined 

20 The concept of a 

byte code representation 
a native environment, 
this idea to a movable virtulal 
Figure 2. In most computer 

25 (computer or virtual machine) 
and Stack. A CPU or virtual 
the Stack as a temporary 
The Colony Drone 
heap, portable 

30 elements in a serializable 
A typed stack allows i 
the stack should be s 
could be serialized in muttfpl 
many different ways that 
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commurilcations using the Data Session system, it is possible 
a version of the type definition which matches on 
allows a communications between client and seiver 



<pf versionlng are possible. The first Is to add a version 
This allows the client and server to negotiate 
of a single type definition. The second method is for 
versions of type definitions associated with each 
a specific type is made, the server is able to match the 
In the request 



store 



instructions and 



virtual 



aid 



The Colony I 



r art systems such as CORBA, SOAP and many 
request for information must be encoded, sent and 
In making a connection, sending and receiving is 
actual processing of the message. A better solution 
message to contain multiple requests for information 
speeding processing and using communications more 
create a paradigm that allows for multiple requests to 
systems'* 

machine provides the ability to compile code to a 
then use a virtual CPU to execute the byte code on 
Distributed Object Computing System extends 
computer (Drone). One embodiment Is illustrated in 
environments a program execution environment 
is made up of Program Instructions. Data(Heap), 
machine executes the program instructions and uses 
for moving data between program functions, 
uses the Colony DRL to create a typed stack, typed 
CPU State which includes Code Pointer and other 
machine. 

the programmer to specify how each object placed on 
ed. This is required as a single instance of an object 
e ways. For example, given a date object there are 
t can be serialized. Ensuring that the external type 
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identifier is always recordec with the object as it is placed on the Drone heap and 
Drone stack ensures the co rrect method of serialization occurs. 

This type of Drone Network Virtual Machine Is able to communicate 
between different compute r systems as the DRL and Drone Network Virtual 



Machine can be placed on 
be implemented differently 
Drone Network VM Is seria 



differing computer languages and architecture's and 
• The Drone Network VM simply specifies how the 
Ized. A very basic embodiment of such a Drone can 



be described via the DRL ty pe system: 

drone; code_poirrter type_stack type_heap nvm_program_instruction; 
codejpolnter. unslgr ed_short_blg 
type_steck: array( ui signed_short_big, ldentlfied( any ) )n 
type_heap: array( ursigned_j3hort_b!g, ldentiSed( any > ); 
nvmjrogramjnstiuction: array( u nsigned_Qrtort_big . unsigned Jsyte ) 

A Drone can be pas< ed between a number of machines before returning to 
the source with a response* 

Using the example kication //abc.com.au/people/John. smith, an interface to 
a Person object may have t le following: 



Person 
{ 



String getFirsfName(); 



string getLas 



NameQ; 



Date getDate >fBirth(); 



} 



f et 



• if it is necessary to 
CORBA across a network, 
request/response message 
return the last name. Usir g 
accomplish both in a single 
setting the Instructions to 



the person's full name in a prior art system such as 
it would be required to make two distinct network 
pairs. First to return the first name, and the second to 
the Drone of the present Invention. It is possible to 
network request/response pair. For example by 
executed . by the Network Virtual Machines: 



I 
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Instructions 

Load //abc.com.au/p^ople/|ohn.smitti 
Execute getLastName 
Execute getFlrstName 
pop ascli_string 
pop ascii_string 



10 



To encode these sot 
machine state is created before 

CodePpinter ( 0 ) 
Stack ( empty ) 
Heap( 



15 



0. dsciLstring. M //abc.«iom.a u/Deopie7lohn.smith" 

1 . s sclLstring. "getLastName" 

2. «i8ClL_8tiing."getFirstName" 



) 

Code( 



20 



1. 

2. 
3. 
4. 
5. 



25 



) 



The client side caller 
the object Is located on a 
serialized so that it can be 
30 instruction. The serialized 



of instructions and the virtual machine, a virtual 
the request has been sent 



load, 0 (heap 

7abc.com.au/peopl9/iohn.3nnlth") 
c xecute. 1 ( heap pointer ) 
e xecute, 2 ( heap pointer ) 
t sefLpop, ( getLastName ) 
i ser _pop, ( getFiretName ) 



pointer 



to 



will execute the first instruction(Load> and realize that 
refoote computer. This Virtual Machine state will then be 
sent to the location of the object specified in the load 
state will be: 



Code Pointer 
00 00 
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stack 

00 00 

Heap 
00 03 



00 02 
Q0 02 
00 02 



10 



Instructions 
00 OF 



15 



01 00 

02 00 

02 00 

03 00 
03 00 



20 
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(ascii strings not In hex) 
2Q 7/abc.f»m.au/peopte/tohn.smah" 
OA "getLastName* 
OB -getFirstName - 



00 (Load.O) 

01 ( Execute, 1 ) 

02 ( execute, 2 ) 
02 <user_pop, 2) 
02 (user_pop,2) 



25 



The full data represehtatioi Is: 

(hex) 00 000000 ( 0030002 200FOF41 42430E43 4F4D0E41 

55 OF 50 45 < F 50 4C 45 0E4A4F48 4E0E534D 49 54 46 00 

020A 47 45 £42C4153 54 2E 41 4D 45 00 02 OB 47 45 54 2C 

4153542E 4.14D 4500 0F 01 0000 02 00 01 02 00 02 03 00 
02 03 0002 



representation 



30 



The data is then sept 
Its own internal 
executed and the object 
instructions will then be 
way which best suites 
accomplished through javaj' 
call Is placed on the Drone" 



: to the receiver fflabc.com.au l which is able to rebuild 
of the Drone. The Load instruction is then re- 



ypeopleflohn.smith is retrieved. The next two execute 
The methods are resolved and executed in a 
environment In a Java embodiment this can be 
's reflection interfaces. The result from each execute 
i*s stack. The user _pop instruction is then attempted. 



executed. 



the 
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This instruction must be 
must be serialized and 

Code Pointer 
5 (hex) 00 03 

Stack 
00 02 



45 

executed by the client so the state of the virtual machine 
ser it back to the client. 



10 



Heap 
0003 



15 



(ascil strings not in hex) 
00 02]04 "John" 
00 02 05 "Smith" 



00 02 
00 02 



(ascii strings not in hex) 
20 V/abc.ccm.au/Deopla/tohn.gmitfV' 
OA "getLastName" 



00 02 3B "getfirstName* 



20 



Instructions 
00 OA 



25 



01 00 

02 00 

02 00 

03 00 
03 00 



30 



30 (Load.O) 
31 . ( Execute, 1 ) 
32 (Execute, 2) . 
32 ( user_pop, 2 ) 
32 (user_pop,2) 



In the example abwe. the instructions and heap are still sent One 
optimization of this would emove executed instructions and heap data from the 
Drone. The client will receive the encoded virtual machine and recreate an 
internal representation. The. code pointer is now at the instruction "userjiop" 
which signals that the program which initiated the call is returned and able to pop 
the values off the stack. 
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The above exampls uses the Drone to make two remote method calls. 
The same outcome of retjming the users first and last name could have been 
achieved by serializing t ie Person object as described In the DRL and re- 
instantiating the object and calling the methods locally. A method such as 
-Person getPerslon{ Stiing name )" could have been placed on the 
7/abc.com.au/people" objoct, and the Network Virtual Machine used to call this 
method. 

For simplicity the b ask? Drone example above does not include the ability 
to serialize additional security privileges. The Invention can also include elements 



20 



25 



30 



far security privileges tc 
instructions or additional 



be encoded with the Drone either as additional 
elements of the Virtual Computer. These elements 



The Drone would m 



provide the Drone with prh ileges to access protected objects on the hosts It vIsHs. 



nimally provide a basic set of instructions to cover 
Stack operations pu sh. pop, peak, peekType. 
Heap operations lot id, store 
User operations use rjpush. user_peek 
Drone operations m oveTo, Return Host 

These operations a e by no means exhaustive and a Drone could include 
a full set of branching ar d test instructions as normally found in a computer. 
These instructions would be adapted to meet the Needs of the Typed Stack, Type 
Heap and. Moveable naturo of toe Drone. Additional virtual computer elements to 
handle Exceptions, Stack' "race's or other error handling elements of a modem 
programming languages w in also be added to the Drone. 

In the description so far, the Drone visits the host of the object to be called. 
This may not always be tho case. An object may, alternatively, be called remotely 
from another type of front interface from another client This is represented by 
Figure 3. Figure 3 displays a Client, Alpha which sends a Drone to Server Beta. 
The Drone executes a muthod on the Front interface "of an object residing on 
Gamma and returning the i esutt via Beta to Alpha. 
Network Object Model 

At a very basic lovei, problems associated with prior art distributed 
computing solutions re vol v a around too principle that a client requires a server to 
either perform an operation, receive Information from the client, or send 
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devices operating on the 
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information requested by tie client. The terms client and server refers to any host 
to host communication. T his can describe a server acting as a client to another 

combinations across multiple computers or between 
same computer. All these operations must occur by 
5 sending a sequence of bin ary data between the client and server. 

Referring to Figure 4, the Open Systems Interconnection <OSI) model 
defines the communication layers required for applications to communicate 
between hosts. The inte -net's TCP/IP protocol stack has become the defacto 
standard for communications at the network and transport layer. The 
10 communications systems of the present invention operate at the session, 
presentation and application layers. 

The transport control protocol fTCP) provides the ability to connect and 
send data reliably betwee i two applications on the same or different hosts, if a 
connection is lost the data will not be received. With an open connection the task 
15 of the session and presentation layers is to control how communication will be 
controlled, and how data \ rill be encoded so that the receiving end will be able to 
decode the data. 

At the session, presentation and application layers there is no well used 
standard or defacto standard. However there are a number of well defined 
20 paradigms that have been developed to deal with performance constraints of 
client/server communicati >ns. Currently these fall Into three typical types of 
communication methods. 

1. Message based 

Data is sent as a packet c f data from the client to server. This Is represented in 
25 Figure 5. The data packs ; is directed to the application which may/may not send 
a response packet 0e asynchronous or synchronous). The data packet is 
. normally small in size and provides a quick simple mechanism. 

2. Stream based 

The HyperText Transfer Protocol (HTTP) is a common example of this type of 
30 client server communication. This is represented In Figure 6. A small request is 
made for a document or c ata. and the information is returned as a data stream. 
This communication mechanism provides the best utilization of the underlying 
transport layer for large an tounts of data. 

3. Method(Rerhote Prx tcedure Call) based 
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This is designed to allcw a nrethodfprocedure to be called on a lemote 
application. This is repre* snted in Figure 7. A request is sent to the server which 
acts as a proxy and calls the method. Any data required to be returned to the 
user is sent back in a response. CORBA uses this type of request/response 
mechanism 

Each of these methods of communication have their own strengths and 
weaknesses when building a distributed system. The Colony Network Object 
Model provides a solution which allows a developer to use any of these systems 
for an application. This ensures the best performance for a specific remote 
method invocation! 

To support the co ncept of method Invocation on a remote object the 
network object model of trie present invention uses the concept of a proxy object 
on the client which represents the functions available to the client This is 
represented in Figure 8. This concept is partly similar to CORBA's Stub and 
skeleton objects. 

In Colony the stub object is called a 'Front" and has a matching 'Back' 
object on the soever. Tils Front proxy allows the developer to design and 
Implement the best metnoc for communicating with the server object from a client. 
It differs from CORBA In tnat CORBA does not allow the user to implement the 
stub/skeleton. 

The Front object pr >vldes the Interface definition of the functionality to be 
provided on a remote client. An Implemented Front object provides the specific 
encoding mechanisms required for the client to communicate with the host. The 
Back interface provides «ne matching server elements required to deliver the 
message from client to Ba< sk. An implemented Back object provides the matching 
decoding mechanisms for he implemented Front object 

In a Java embodlmsnt of the Colony Network Object Model the Front is 
defined as an interlace win method signatures for the location and name of the 
object and an object type. 



30 the additional elements rec ulred. Using the Person object example 



public interface Froi t 



{ 



public LRL lo :ation() 



An application would extend this interface to provide 



i 
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} 



public String typeQ; 



public interface PenpnFront 
extends Front 
{ 

public String 
public String 



getFlrstNarneO; 
3etLastNarne(); 



} 



public Date setDateOfBtrthO; 



An application programmer is then able to Implement the PeisonFront 
object to use the best me thod to communicate with the Back object. The Back 
object is designed to receive requests packaged by the implemented Front. The 
matching Back object Is designed to Invoke the Model object. The Model object 
providing the desired behaviour of the object 

The Front and Bac c mechanisms can be used to create a protocol stack 
where each Front implementation uses a Back interface to communicate with the 
client. For instance the FjersonFront may use the following stacks on the client 
and server respectively. 



Client 

OronePersonFront 
DroneClientBack - 
DataSessionBack 
SocketCRent 



Tie 



The matching protocol 
of the communications, 
than one protocol stack 
combination of remote method 
used. Alternatively, the Fijont 
locally where the Front 



Server 

PeteonModei Object 

DronePersonBack 

DroneServerBack 

DataSessionServerBack 

SocketServer 



Transport Layer 



st£ck on each side provides flexibility at each layer 
PersonFront can also be implemented to use more 
Simultaneously, between client and server, allowing a 
invocation, message queuing or streaming to be 
can also be Implemented to call the Person Object 
Model reside in the same program. The foDowing 



aid 
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SOAPPersonFront 

SOAPCHerrtBack 

MQSeriesClient 
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alternative Implementation where the communications are 
i mderiying Message Queuing transport mechanism. 



Server ' 

PersonModet Object 
SOAPPersonBack 
SOAPServerBack 
MQSeriesServer 



Transport Layer 

As shown In Figure 8, a call from Alpha to a method on the object Beta la 
made to the Beta Front rroxy Object on the client This uses the underlying 
communications mechanls ns to communicate with the Beta Back object which in 
turn performs the required 1 Function on the Beta Model object. 

This type of Front ot >ject also provides the opportunity to provide a different 
interface which better matches a remote object interaction, than an object might 
use locally. 

As illustrated In Fgure 9. the Front object resides on a client and 
communicates with a paired object Back. The Back object proxy's all requests 
from the client caller to the actual object contained on the server. This paradigm 
allows a front object to bo implemented differently for different communication 
channels. It also allows far performance specific implementations for objects 
calling locally. 

While the Front/Bac « paradigm provides for flexibility of implementations it 
can still require a large £ mount of programming if many objects need to be 
The com sept of a Stub & Skeleton provides for default 
it Back objects and this is illustrated with reference to 
found to greatly reduce development time for most 



implemented, 
implementations for Front 
Figure 10. This has been 



30 cases of distributed Front o bjects. 



The default stub ar 
based communications or 



d skeleton can be overridden to implement channel 
other specific types of communication methods! The 
default stub uses the Dron a Network Virtual Machine to encode a single method 
and parameters. The Drone is then managed by Ihe DroneCllentBack and Hs 
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underlying protocol stack. In a java implementation the iava.raflacLPrpxv fire 1.4) 
object is used to create a | noxy. If the interface has been overridden in the Stub, 
that method is called, oth© wise the default network virtual machine client la used. 
The method name and parameters are encoded in a Drone Network Virtual 
5 Machine and the request n ade. 

On the server side, the Skeleton is used to find the object and then checks 
for a skeleton object methiK* to override the default functionality. If no method is 
present the skeleton uses standard java reflection to find and execute the 
method. 
10 Data Channels 

A network virtual machine and other request/response paired 
communication systems such as CORBA and SOAP do not deal with streaming 
data veiy well. This Is; due to their request/response paired system of 
communication. In many scenarios of distributed computing this type of 
15 communication does not solve the problem well. An application programmer often 
requires a direct data strea n between two locations to solve a problem efficiently. 

Streaming communications Is a well defined metaphor in software 
development This metaphor is used in most communications systems which are 
external to a program's ba se environment This includes both disk access using 
20 file streams and data com mmications using the well defined socket interface to 
TCP/IP. Operating systems such as IBM's OS/2 included the metaphor of a pipe 
which allowed two programs to communicate directly on the same machine. 

Colony extends these concepts to provide direct object to object 
communication data channels that operate between either multiple objects 
25 operating on the same con puter or multiple objects distributed across computers. 
One object or program is able to open a new data channel and then pass a 
Channel identifier to a second object or program so that direct streaming 
communications can occur 

These data channes can also be used in conjunction with colony Data 
30 Representation Language and Drone Network Virtual Machine to provide a 
comprehensive object to o iject communications sub system as described in the 
Colony Network Object Mo lei 

Usjng the example of a remote object 7/abc.com.au/people",as noted 
above, a data channel could be used to return a large list of People objects. A 
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network virtual machine to 
server object. . The server 



10 



able to open the Channel 
the caller with end to end 
DRL system to read and 
client or server Is able to eftd communications. 
. Channel Unk Server 

As earlier described 
and defines the session 
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function 'Channel getAllplopleO" on the server object returns all people as a 
stream of serialized Peofle objects(as defined earlier). The client uses the 

serialize a request to the getAIIPeople method on the 
back receives the end point of a Stream and registers 



the Server Channel; conn* cting It with the Stream returned. The Network Virtual 
Machine then serializes a return value of the Channel Identifier which provides 
the host and channel number. The client on receiving the Channel Identifier is 



i jirectly to the server. This Channel is then returned to 
communications opened. A client would then use the 
istantiate the Person objects returned. At anytime the 



15 



the Channel Link Server is another aspect of invention 
layer protocol which accepts and connects Data 
Channels from client to server. While the Data Channel aspect provides generic 
Object to Object data Chs nnels. the Channel Unk Server provides the ability to 
connect these Channels between two remote devices over a Transport Link 
Layer. 

The Data Channel system provides an Identifier within a system which 
20 Identifies a Channel endpoint To connect this Channel endpoint to a client the 



end point on the server is 



25 



connected to the Channel Link Server. The Channel 
Link Server now connect* I to the Data Channel returns an identifier which can be 
passed to the client (as de scribed in the example Data Channel). 

The client on receiving the Channel identifier passes it to a client which 
opens a channel to the Channel Link Server and sends it the Identifier. The 
channel link server respon Js with a link success or failure. On success the client 
is able to return the conne<sted Channel. 



30 



is mediated by the Channel Link Server and Channel 
to Implement this using any specified Transport Link 
Object Model this provides the ability for flexibility for 
connecting data channels I jetween devices. 

The invention sepa ates the Data Channels used within one device from 
the communications required to connect between different devices. This 



As the data channe 
Unk Client it is possible 
Layer. As in the. Network 
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separation allows one device to connect Data Channels via different 
implementations at the sane time using a consistent Identifier throughout. 
Naming 

The methods of communication described above all provide a type of 

5 client/server communication. This creates a paradigm that allows a client to 
communicate with a server. However, In an object oriented programming (OOP) 
paradigm an application {self is made up. of many objects. A method is still 
required to direct the comr lunications to the correct location within an application. 
The communication rteeds to be able to be directed to the correct object. This is 

10 illustrated in Figure 11. 

The network objec; model of the present invention recognises that the 
same methods are needed to be able to communicate between objects in the 
same application, as required to communicate with objects external to an 
application. This allows transparency across both inter-host and external host 

1 5 communications. 

To support these communication mechanisms both internally and 
externally a method of obj set resolution is required. Naming an object allows the 
various communications Methods to be established between two objects. For 
example, we might name < bjects as Illustrated In Figure 12. 

20 Naming objects in this way allows a message to be directed to either a 

local object or remote obje ct Additionally, grouping allows objects to be grouped 
within an application to all >w better management of objects and access to those 
objects. 

Colony uses Universal Resource Locators (URLs) to find objects. This 
25 ensures that object locatio is can be sent and/or received In documents, emal. or 
In code. 

The colony system maps these URL's to a host data collection system. 
This allows flexibility in design and implementation of a colony network. A URL 
such as 

30 //abc.com.au/peopl^ohn.smith 

could have the people object implemented with a database system. This allows 
access to the John.smrth object to be mediated and managed by the host The 
people object must then implement a set of basic? containment interfaces. The 
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Colony system uses the Zone/Realm aspect of the Invention to provide this 
aspect of containment 
Zone & Realm 

As introduced in the* Naming aspect of the invention, a method of grouping 
objects Is an important ai pect of sorting and resolving the location of objects. 
The Zone & Realm elements of the invention work together with the naming and 
resolution system to provide this ability. 

A Zone provides th£ basic containment interfaces for objects. Any object 
Zone and provide a named identifier, Other elements 
of the system can use thii and the naming system to resolve the location of an 
object both locally and remotely. Basic methods for the Zone Include: 



void put( PessKey key. String name, Object object ); 
Object get( PassKey key. String name ); 
Object remove( PassKey key, string name ); 
ObjecfType gefTyp6( PassKey key, String name ); 



To provide security 



the Zone interfaces ere extended to include a pass 



key. A Realm provides ttw i additional Interfaces to manage the security access to 

created to allow object access to be treated the same 
Independent of accessing ^he object locally or remotely. 

The Realm provides interfaces to handle connectingOog in) and 
dlsconnectingflqg out) for users. It also includes the ability to manage user 
access. Basic methods foi the Realm include: 

PassKey connect( String userid. String password ); 
void disconnect PassKey key ): . 

void addUsent Pass <ey key. String userid. String password ); 
void removellser( P assKey key, String userid ); 



The current Realm 



does not provide any security other than providing 
access to an object or no - It Is assumed that access to an object Is an all or 
nothing access. Once acc 3ss is granted, all methods can be called on the object. 
Additional security can be Implemented In the object and use the Realm security 
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interfaces to check security privileges of the user. Access based on Roles is a 
further extension to the security elements which would provide access to certain 
objects based on the user or role. 

In one embodiment a Zone is described as a Front interface as described 
In the Network Object Model. This allows the Zone to be accessed remotely or 
locally. The method of how the Zone manages the contents of its Zone may be 
managed differently for ea< *i Zone implementation. Each Zone is a member of a 
Realm and should defer all security decisions to Its Realm. 

A simple Java implementation of a Zone may use a HashTable to hold a 
10 mapping between the name and the object, of each object In the Zone. The Java 
containment interfaces can also be extended to use its own Java class loader to 
ensure that only certain ob ects are held in the specified Zone. 

Each Zone participates in the Naming system. A name such as 
V/abaoom-au/peopleffined"! is defined as being on the host *abc.com.au" 
15 contained in the System! Realm with an object Trad" contained in the Zone 
■people". Additional Realrr s and/or Zones can be created in the SystemRealm as 
required by the application developer. 

The base Zone o a host in the current system is referred to the 
SystemRealm. The SystemRealm provides the base security and containment 
20 for each host. The SystemRealm also provides additional services required for 
the Naming and Zone syslem. In a Java implementation it provides the ability to 
map the Java language type names to names provided by the application 
programmer. Renaming object class type names is important in distributed 
systems so that a common name can be used between systems implemented in 
25 different languages and an hitectures. 
Message and Node System 

. The network virtual machine provides a distributed method calling system, 
and data channels proviie streaming communications. A third method of 
communication is message based* A message based system uses small 
30 messages to send data between two* objects. This type of asynchronous 
communications allows m essages to be sent without requiring a reply. Often 
referred to as Message Queuing, it provides advantages over the previous types 
of communications. 



05 Rug 2004 15: 35 Smooreriburg Patent «. Trad 03 9712 0159 



p. 58 



56 

Colony provides the concept of an object node to handle message based 
communications. This allows messages to be delivered directly to an object 
This direct to an object delivery continues the Colony design philosophy of 
providing services required by an object directly, and providing an interface which 
5 Is transparent between bot t local and remote objects. 

The messaging sysl em works together with the Zone and Naming system 
to resolve the location of an object and allow messages to be delivered to the 
correct object The Data Representation Language Is used to encode the 
contents of each message so that it can be transferred between hosts. 
10 An important aspect of any computer system Is handling resources 

correctly. To handle messages at an object level a system of sharing execution 
threads allows an object to not use any thread resources while idle, and be 
allocated threads dynamics liy when messages are directed to the object 

This ability for an object to handle messages independently and be 
1 5 assigned threads to cany out the tasks the messages require is a valuable aspect 
of the Colony Messaging s system. It allows Objects to operate individually In a 
larger system. This creetes a change in the way distributed programs are 
developed where toe Colony system creates a network of objects each 
performing the required functions of a larger system. This network model of 
20 computing combined with he other elements of Colony system provides a very 
powerful and flexible syster i. 

Each object in th« colony network can be Implemented to receive 
messages. The object Is ai signed a queue which Is able to receive messages. A 
minimum and maximum number of threads can be allocated to the object to 
25 handle message processlnj |. A timeout Is also applied when no further messages 
are available, before the thread is returned to the resource pool. A timeout can 
also be applied for how long a message can wait before a new thread is taken 
from the resource pool ard applied to the object to handle messages. This 
dynamic allocation ensure* that objects receiving many messages obtain more 
30 processing power. 

Each Node In the Colony network can have messages delivered 
synchronously or asynchronously. The synchronous method allows a message to 
be delivered and response etumed. When the message is delivered the sending 
thread will wait for the respc nsa to be returned . 

i . ■ ■ 
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Synchronous message handling can be combined with the elements of the 
Network Virtual Machine bo provide single message based method Invocation 
which is handled directly b ? the Object 

In certain configurations the Object Model as described In the Network 
Object Model can be sepai ate from the Node receiving the messages. 
Transport Link Layer 

The Transport Link 
the needs of the transport 



Layer Is a ftirther aspect of Invention and is specific to 
layer being used. The Transport Link Layer connects 



the Colony communications services to such transport layers as simple TCP/IP 
10 socket, secure SSL link or other transport medium. The data session and 
channel link server are specific to the needs of the link layer being used. They 
provide the session manasjement between the client and server. This is because 
a message based transport layer may have requirements differing from stream 
based transport layers. 
15 This link layer is d esigned to provide a connection when requested to a 

specific end point Unlike Transport mediums like TCP which provides interfaces 
to connect to any host, the Colony Link layer requires that the host location Is 
setup earlier. This creates a minimal Interface for session and presentation layers 
to work with. 

20 This link layer is important to the Network Object Model as it creates the 

base of the communicatioi is stack between two end points. It does not attempt to 
provide any additional sen rices such as host resolution as this service has already 
been provided by the lowc r layers of the communications. The link layer can also 
be used to mask specific requirements of the transport layer(eg providing a 

25 stream based interface w lere the underlying interface Is message based). The 
opposite can also be truo; where the transport layer provides a stream based 
paradigm and the upper layers of a Network Object Model stack requires 
message based commun* jations. 

While this invention has been described in connection with specific 

30 embodiments thereof, it will be understood that it is capable of further 
modifications). This application is intended to cover any variations uses or 
adaptations of the invention following in general, the principles of the invention 
and including such departures from ttie present disclosure as come within known 
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or customary practice within the art to which the invention pertains and as may be 
applied to the essential features hereinbefore set forth. 

As the present indention may be embodied in several forms without 
the essentia! characteristics of the invention, it should 
be understood that the above described embodiments are not to limit the present 
invention, unless otherwise specified, but rather should be construed broadly 
within the spirit and scope of the invention as defined in the appended claims. 

equivalent arrangements are intended to be included 
of the invention and appended claims. Therefore, the 
to be understood to be illustrative, of the many ways in 
present invention may be practiced. In the following 
claims, means-plus-function clauses are intended to cover structures as 
performing the defined ft notion and not only structural equivalents, but also 

For example, although a nail and a screw may not be 
that a nail employs a cylindrical surface to secure 
wooden parts together, whereas a screw employs a helical surface to secure 
wooden parts together, in i he environment of fastening wooden parts, a nail and a 
screw are equivalent staid ures. 

Xomprisesfcomprlslng* when used in this specification is taken to specify 
the presence of stated fe atures, integers, steps or components but does not 
preclude the presence or addition of one or more other features, integers, steps, 
components or groups thej eof 



Various modifications and 
within the spirit and scope 
specific embodiments are 
which the principles of tho 



equivalent structures, 
structural equivalents in 
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THE CLAIMS DEFINING THE INVENTION ARE AS FOLLOWS: 



1. In a communications 

communicate an instruction 
a front interface 

corresponding back interface 

the improvement go uprising 
selection means for 

from a set of one or more i ivailable 



10 



2. A selection means 
encode the instruction arid 
instruction. 



15 3. A selection means 
encodings includes a 



stream 



4. A selection means 
available encodings includes 



20 



5. A selection means 
of available encodings Indies 



6. A selection means 
25 computer as claimed in an jr 



7. A communications 
. as claimed in any one of i 



network, having at least two devices adapted to 
between the devices. 

provided on one computer, and a substantially 
provided on the other computer, 



selecting the encoding, for encoding the instruction, 
encodings. 



as claimed in claim 1. wherein a stub is adapted to 
a respective skeleton is adapted to decoding the 



claimed In claim 1 or 2 V wherein the set of available 
based communication* 



as claimed in claim 1, 2 or 3, wherein the set of 
a virtual computer based communication. 



claimed In any one of claims 1 to 4, wherein the set 
a message based communication. 



claimed In claim 4, wherein the virtual computer is a 
one of claims 1 1 to 14. 



^ndtor computer network including the selection means 
1 to6. 



cl 3ims 



30 8. A method of communicating an instruction from a first device to a second 
device, the first device having a first Interface and the second device having a 
second interface, the math 3d comprising the steps of: 

selecting a commur ication protocol from a set of available communication 



protocols, 
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encoding the instruction 
transmitting the 



encoded 



device. 



5 9. A method as claimed 
receiving the encod 3d 
selecting a corresponding 
communication protocols, 

decoding the instffuction 
10 protocol. 
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in accordance with the selected protocol, and . 
instruction from the first device to a second 



In claim 8, further comprising the steps of: 
instruction by the second device, 

decoding protocol from an available set of 

ind 

in accordance with the selected decoding 



10. A method as claimed in claim 8 or 9 f wherein at least one of the set of 
available protocols includes at least one of a message based protocol, a stream 
based protocol and/or a vir tual computer. 

1 1 . A virtual computer, temprieing: 
an object stack anc /or an object heap, each of the stack and heap being 

adapted to store at least one object and Hs corresponding type identifier, and 

an instruction set h wing at least one instruction adapted for execution by 



20 the virtual computer. 

12. A virtual computer a 
a state register bein g 



25 13. A virtual computer ds 
a user to specify how each 



14. A virtual computer 
identifier is recorded with 



executing 



15. A method of 
communications network 
steps of: 

serialising the virtua 



s claimed In claim 1 1 , further comprising: 
adapted to provide at least one operating register* 



claimed In claim 11 or 12, wherein the stack enables 
object placed on the stack is to be serialised. 



as claimed in claim 11, 12 or 13, wherein an external 
object as the object is placed on the heap. 



an 



an instruction set using a virtual computer, in a 
tjaving at least two devices, the method comprising the 



computer to a data buffer in a first device, and 
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5 



A method as claime 
receiving the 
un-seriallslng the 
executing at least 



serialised 



data 



one 



17. A method as daimejd 
transmit the virtual 



in claim 15 or 16, wherein the method is repeated to 
computer to a further device. 



10 



18/ A method as clalmefcl 
a computer as claimed in 



any 



19. A communications 
1 5 least two devices, the 
a first portion 
rendered and communicated 
binary format, and 

a second portion representing 
20 to the first portion, the meaning 
each communication 



20. A format as cfalmed 
be rendered and 
25 as binary format. 



communl sated 



21 . A format as claimed 
second portion is selectable • 



30 22. A format as claimep 
portions are communicated 
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buffer to from the first device to a second device. 



in claim 15, further comprising: 
data buffer, 
buffer, and 

instruction of the virtual computer. 



in claim 15, 16 or 17, wherein the virtual computer Is 
one of claims 11 to 14. 



format for use In providing communication between at 
form »t comprising: 

representing data, the first portion being adapted to be 
in an electronically communicable format, such as 

metadata for defining a meaning to be given 
given to the second portion being definable for 



in claim 19, wherein the second portion Is adapted to 
In ah electronically communicable format, such 



in claim 19 or 20, wherein the definition given to the 
from a set of at least one definitions. 



in claim 19 or 20, wherein the first and second 
in separate transmissions. 



23. A format as claimec in claimed in dafm 19, wherein the second portion 
represents a selection of at least one meaning to be given to the first portion. 
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24. A format as claimed 
first portion is stored In 



at I sast 



25. A communications 
5 wherein the second portlor 



1 0 27. A format as claimed 
providing correlation to stored 
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in claim 23, wherein the meaning to be given to the 
one of the two devices. 



format as claimed in any one of claims 19 to 24, 
further provides information on reading the data* 



26. A format as claimed in any one of claims 19 to 25. wherein the second 
portion is a tag(s). 



in claim 26, wherein the tag(s) is an element of a map 
Information defining the second portion. 



28. A format as claimed in claim 27, wherein tine map is adapted to map an 
external identifier to an inte mal identifier. 



29. A format as claimed 



serfalizable for common ica ton between the devices. 



In any one of claims 19 to 28, wherein the metadata is 



30. A format as claimed in any one of claims 19 to 29, wherein the metadata 
20 comprises metadata. 



31 . A format as claimed 
describes the data* 



commun catad 



in any one of claims 19 to 29, wherein the format only 



representing data, the first portion being adapted to 
in an electronically communicable format such 



32. A method of communicating between at least two devices, the method 
comprising the steps oft 

providing a first portion i 
be rendered and 
as binary format, and 

providing a second 
to be given to the first pojrUon. 
definable for each communication. 



portion representing metadata for defining a meaning 
i, the meaning given to the second portion being 
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33. A method as claimed In claim 32, wherein the second portion is adapted to 
be rendered and communicated in an electronically communicable format, such 
as binary format. 

5 34. A method as dairm d in claim 32 or 33. wherein the definition given to the 
second portion is selectable from a set of at least one definitions. 

35. A method as daded in claim 32 or 33, wherein the first and second 
portions are communicated in separate transmissions. 

10 . 

36. A method as claimed In dalmed in claim 32. wherein the second portion 

represents a selection of at least one meaning to be given to the first portion. 

37. . A method as dalrmri in claim 36, wherein the meaning to be given to the 
15 first portion is stored In at I aast one of the two devices. 

38. A method as claim sd In any one of claims 32 to 37, wharein the second 
portion further provides Inf jrmatlon on reading the data. 

20 39. A method as dalmjsd In any one of claims 32 to 38. wherein the second 
portion is a tag(s). 

40. A method as daimad in claim 39, wherein the tag(s) is a map providing 
correlation to stored Infom afon defining the second portion. 



25 



41. A method as daimud in dalm 40, wherein the map is adapted to map an 
external identifier to an into >rnal identifier. 

42. A method as daln* id in any one of daims 32 to 41 . wherein the metadata 



30 is serializable for commun 



cation between the devices. 



43. A method as claimed in any one of daims 32 to 42, wherein the metadata 
comprises metadata. 
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44. A method as claimed In any one of claims 32 to 42. wherein the format 
only describes the data. 



45. An architecture for t 



communication device, the architecture comprising: 
a programming layejrfor communications internal to the device, 
a communications layer for communications external to the device, 
wherein 

the external communications are in accordance with the format as claimed 
In any one of claims 19 to : 51 



10 



46. An architecture for t 



communication device, the architecture comprising: 
a programming layejr for communications internal to the device, 
a communications layer for communications external to the device, 
wherein 

15 the external communications are In accordance with the selection means 

as claimed in any one of cl aims 1 to 6. 

47. An architecture for c communication device, the architecture comprising: 
a programming layer for communications internal to the device, 
20 a communications layer for communications external to the device, 

wherein 

the external communications include a virtual computer as claimed in any 



one of claims 19 to 24. 



appamtus 



25 48. Apparatus adapted 
second device, said 

processor means 
instruction set, 

said apparatus, tn 
30 perform the method as cia 



to provide communications from a first device to a 
including: 

to operate in accordance with a predetermined 



adapted 



conjunction with said instruction set, being adapted to 
ued in any one of claims 8 to 1 0 or 32 to 44. 
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49. Apparatus adapted |to execute an instruction set using a virtual computer, 
said apparatus including: 

processor means adapted to operate in accordance with a predetermined 
instruction set, 

5 said apparatus, in conjunction with said Instruction set, being adapted to 

perform the method as claimed in any one of claims 15 to 18. 

50. Apparatus adapted bo communicate via a format as claimed in any one of 
. claims 19 to 31, said appaiatus including: 

10 processor means adapted to operate in accordance with a predetermined 

instruction set, 

said apparatus, in Conjunction with said instruction set, being adapted to 
perform the communication. 



15 51 . A computer progran) 
a computer usable 
computer readable 
communications from a 
said computer program 

20 computer readable 

performing the method 



product including: 

medium having computer readable program code and. 
code embodied on said medium for providing 
device to a second device within a computer system, 
product including; 

code .within said computer usable medium for 
aocbrding to any one of claims 8 to 10 or 32 to 44. 



system 
i fin t 



52. A computer program 
a computer usable 
25 computer readable systerjn 

instruction set using a 

program product including: 
computer readable 

performing the method 

30 . 



product Including: 

medium having computer readable program code and 
code embodied on said medium for executing an 
virtual computer within a computer system, said computer 

code within said computer usable medium for 
accbrding to any one of claims 15 to 18. 
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53. A computer prograrp 
a computer usable 

computer readable system 

communications within a 

Including: 

computer readable 

adapted to communicate yia 
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product Including: 
medium having computer readable program code and 
code embodied on said medium for providing 
computer system, said computer program product 



10 



54. A device, selection 
reference to the 



15 



code within said computer usable medium being 
a format as claimed in any one of claims 19 to 31. 



means, network substantially as herein disclosed with 
drawings. 



20 



accompanying 



55. A method substantially as herein disclosed with reference to the 
accompanying drawings. 
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Figure 4 
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Figure 7 
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Figure 9 
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